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CLIPPING DEVICE 

BACKGROUND OF THE INVENTION 

1. Field of the invention 

The present invention relates to a clipping 
device for judging whether or not vertexes expressed by a 
predetermined coordinate system and a polyhedron 
connecting the same are inside or outside a multi- 
dimensional region of an object to be drawn in computer 
graphics . 

2. Description of the Related Art 

In three-dimensional computer graphics, a 
three-dimensional world coordinate system is assumed. 
Processing such as modeling conversion or field of vision 
conversion is carried out on an object existing there, 
then viewport conversion for displaying that in a two- 
dimensional device is performed. 

At this time, clipping judgment for judging 
whether or not an object projected in the two-dimensions 
is in a projection plane becomes necessary. More 
specifically, the object is expressed by a group of 
polyhedrons as a polygon, so it is necessary to judge 
whether vertex coordinates of the polyhedrons are inside 
or outsid a predetermined region. 

In this inside/outside judgm nt, if the 


coordinat s ar xpr ss d as homog n ous coordinates, it 
is judg d if a c rtain point exists in a c rtain cub 
according to if the following equations are satisfied. 
That is, for a point P (x, y, z), it is judged if the 
point is in the cube shown in for example FIG. 1. The 
conditions of the point P existing in the region are as 
follows : 

-W<x<W 

-W<z<W 

In order to judge if a vertex is outside of a 
region under these conditions, it is necessary to perform 
the following total six comparison operations for one 
vertex with respect to the X, Y, and Z axes. 
X>W 

x<-w 

Y>W 
Y<-W 
Z>W 
Z<-W 

It is compared if the coordinate X is larger 
than a judgment reference value W, if the coordinate X is 
smaller than -W, if the coordinate Y is larger than W, if 
th coordinate Y is small r than -W, if the coordinate Z 
is larger than W, and if the coordinat Z is smaller than 


-W. It is judg d as 1 wh n the r suits of the comparison 
satisfy th comparison conditions and judged as 0 when 
they do not satisfy the latter. 

Namely, in the clipping device, for example when th 
coordinate X and the judgment reference value W are 
input, judgments if the coordinate X is larger than the 
judgment reference value W and if the coordinate X is 
smaller than -W are carried out. It is judged as 1 when 
true, while is judged as 0 when false. Due to this, the 
clipping device can judge a vertex is outside of the 
region in the case of 1. 

In the clipping device mentioned above, 
however, in order to judge if a vertex is outside of the 
region, a total of six comparison operations must be 
carried out for one vertex with respect to the X, Y, and 
Z axes, so the number of processing cycles increases. 

As a result, in the conventional clipping device, 
there are the disadvantages that a further increase of 
speed of the processing is difficult and a dedicated 
clipping operation circuit is complicated. 

SUMMARY OF THE INVENTION 

AN object of the present invention is to provide a 
clipping device able to reduce a processing cycle number 
able to att mpt a simplification of th circuit, and th 
able to att mpt a spe d-up of the processing. 


To attain th abov object , according to a first 
asp ct of the invention , th re is provided a clipping 
device for judging whether or not vertexes expressed by a 
predetermined coordinate system are inside or outside a 
multi-dimensional region of an object to be drawn, 
comprising a clip code generation circuit for generating 
clip codes obtained by setting data in accordance with 
results of comparison of coordinates of the vertexes and 
a judgment reference value of the multi-dimensional 
region and a negative value of the judgment reference 
value as bit data; clip registers for shifting the clip 
codes generated at the clip code generation circuit; and 
a logic circuit for performing a logic operation with 
respect to all bit data set in the clip registers and 
setting a clip flag indicating whether or not a vertex to 
be judged is inside or outside the multi-dimensional 
region of the object to be drawn. 

Preferably, the coordinates of vertexes include 
values corresponding to a plurality of coordinate axes of 
the predetermined coordinate system, the clip code 
generation circuit generates a plurality of clip codes 
corresponding to the coordinate axes, and the clip 
registers have a capacity for holding at least the 
plurality of clip codes. 

Alternatively, th clip cod g n ration circuit 


g n rat s th clip cod s bas d on code data obtained by 
subtracting an absolut valu of th judgment r f rence 
value from the absolute value of the vertex coordinates, 
code data of the vertex coordinates, and code data of th 
judgment reference value. 

According to a second aspect of the invention, ther 
is provided a clipping device for judging whether 
vertexes of a primitive expressed by a predetermined 
coordinate system are inside or outside of a multi- 
dimensional region of an object to be drawn, a polyhedron 
being drawn in units of primitives including a plurality 
of vertexes, comprising a clip code generation circuit 
for generating clip codes obtained by setting data in 
accordance with results of comparison of vertex 
coordinates of the primitive and a judgment reference 
value of the multi-dimensional region and a negative 
value of the judgment reference value as bit data for the 
amount of the vertexes of the primitive; a current clip 
register for a shifting the clip codes generated at the 
clip code generation circuit in accordance with a control 
signal; clip registers of at least a number smaller than 
the number of the vertexes of the primitive by one 
cascade connected to an output of the current clip 
register and able to r plac th held data with th clip 
codes held by the register of a previous stag in 


accordance with a control signal; a control circuit for 
outputting th control signal to the curr nt clip 
register when receiving a clip code generation 
instruction to shift the clip codes generated at the clip 
code generation circuit and outputting the control signal 
to a corresponding clip register so as to replace the 
clip codes between adjacent clip registers including the 
current clip register when receiving a replacement 
instruction; and a logic circuit for performing a logic 
operation with respect to all bit data set in the clip 
registers including the current clip register and setting 
a clip flag indicating whether or not the vertex to be 
judged is inside or outside the multi-dimensional region 
of the object to be drawn. 

Preferably , the control circuit outputs the control 
signal to a corresponding clip register so as to replace 
the clip codes along with the vertex processing in 
accordance with the type of the primitive. 

Alternatively, the control circuit generates a 
vertex ready flag indicating that the vertexes' worth of 
clip codes of the primitive are ready at the time of 
execution of the replacement instruction. 

Preferably, the control circuit selectively 
initializes a desir d register among a plurality of clip 
r gist rs including th current clip r gist r und r 


pr d termined conditions. 

According to th pr s nt invention , the clip cod 
generation circuit compares the coordinates of the 
vertexes and the judgment reference value of the multi- 
dimensional region and the coordinates of the vertexes 
and the negative value of the judgment reference value. 
The clip code generation circuit generates clip codes set 
with data in accordance with the comparison results as 
the bit data. The clip codes generated at the clip code 
generation circuit are shifted to the clip registers. The 
logic circuit performs a logic operation with respect to 
all bit data set in the clip registers. As a result, a 
clip flag indicating whether or not a vertex to be judged 
is inside or outside the multi-dimensional region as the 
object to be drawn is set. 

According to the present invention, when the control 
circuit receives a clip code generation instruction, the 
control signal is output to the current clip register, 
and the clip codes generated at the clip code generation 
circuit are shifted. Next, when the control circuit 
receives a replacement instruction, a control signal is 
output to the corresponding clip registers so as to 
replace the clip codes between adjacent clip registers 
including the current clip regist r. At this tim , 
replacement of the clip codes along with new v rtex 
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processing is carri d out in accordance with the typ of 
th primitiv . Wh n th vert x s' worth of clip cod s of 
the primitive are ready, a vertex ready flag indicating 
that they are ready is generated. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects and features of the present 
invention will become more apparent from the following 
description of the preferred embodiments given in 
relation to the attached drawings, wherein: 

FIG. 1 is a view for explaining a region 
inside/outside judgment in clipping; 

FIG. 2 is a block diagram of the basic configuration 
of a vertex coordinate conversion system in three- 
dimensional computer graphics according to the present 
invention; 

FIG. 3 is a circuit diagram of an embodiment of a 
clipping device according to an embodiment; 

FIG. 4 is a circuit diagram of an example of the 
configuration of a floating point multiplier-adder; 

FIG. 5 is a view for explaining judgment of a clip 
code generation circuit according to the embodiment; 

FIG. 6 is a circuit diagram of a concrete example of 
the configuration of clip code generation circuit 
according to th mbodim nt; 

FIG. 7 is a view of th clip cod s b ing shift d in 


a curr nt clip register; 

FIG. 8 is a view of valu s of 6 bits of the curr nt 
clip register when continuously executing CLIPGEN_X,W, 
CLIP GEN _Y,W, and CLIPGENZ ,W; 

FIG. 9 is a view of an initialization state of the 
clip register when executing a clip clear instruction 
CLPCLR; 

FIG. 10 is a view for explaining processing when 
drawing a polyhedron by a primitive of continuous 
triangles referred to as a triangle strip; 

FIG. 11 is a view for explaining processing when 
drawing a polyhedron by a primitive of continuous 
triangles referred to as a triangle fan; 

FIG. 12 is a view for explaining up to the second 
replacement in a case where the primitive is a triangle 
strip, a triangle, or a triangle fan; 

FIG. 13 is a view for explaining the third and 
following replacements in the case where the primitive is 
a triangle strip, a triangle, or a triangle fan; 

FIG. 14 is a view for explaining the replacement 
processing of the first time in a case where the 
primitive is a line strip or a line. 

FIG. 15 is a view for explaining the second and 
following r plac m nts in the cas wher the primitiv is 
a line strip or a line; 
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FIG. 16 is a view for explaining replacement in the 
case wh r the primitive is a point; 

FIG. 17 is a view for explaining if it is possible 
to suitably perform processing according to which point 
of a triangle goes out when a vertex becomes outside the 
region; and 

FIG. 18 is a view of examples of the settings of a 
vertex ready flag VRDY according to the embodiment. 
DESCRIPTION OF THE PREFERRED EMBODIMENTS 
FIG. 2 is a block diagram of the basic configuration 
of a vertex coordinate conversion system in three- 
dimensional computer graphics according to the present 
invention. 

This vertex coordinate conversion system 1 has, as 
shown in FIG. l f an object coordinate unit (OC) 2, an eye 
coordinate unit (EC) 3, a clip coordinate unit <CC) 4, 
and a window coordinate unit (WC) 5. 

The object coordinate unit 2 generates a four- 
dimensional (x, y, z, w) coordinate system wherein all 
primitives are defined. The object coordinate unit 2 
designates vertex coordinates and normals of all 
primitives by for example an IEEE single precision 
floating point or 16-bit signed fixed point. Further, th 
obj ct coordinat unit 2 p r forms mod 1 vi w conversion 
on an obj ct existing in th thr -dim nsional world 
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coordinat syst m, g n rates four-dimensional coordinat s 
by which the primitives are writt n, and outputs the sam 
to the eye coordinate unit 3. 

The object coordinate unit 2 performs the following 
model view conversion by using a 4 x 4 model view matrix 
(M) . Here, the vertex coordinates in the object 
coordinate unit 2 are represented by (x of y of z of w Q ) , and 
the vertex coordinates in the eye coordinate unit 3 are 
represented by (x G , y e , z e , w e ) . 


X e 


X 0 

y e 

=M 









Further, the object coordinate unit 2 performs 
lighting in the eye coordinate unit 3, so converts the 
normals from object coordinates to eye coordinates. Here, 
where a normal in the object coordinate unit 2 is (N xo , 
N yo/ N xo) / the normal in the eye coordinate unit 3 is (N xe , 
Ny e f N xe ), the model view matrix (4 x 4) is M, and a 3 x 3 
sub matrix at the left top of M is M„, the conversion of 
the normals from object coordinates to eye coordinates 
becomes as follows: 
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K 


K 

Nye 

-K 1 

N yo 





The eye coordinate unit 3 performs lighting and 
fogging converting and arranging the vertex coordinates 
and the normals of the primitive defined in the object 
coordinate unit 2 in the eye coordinate system. The point 
of view becomes the origin of the eye coordinate system, 
and the direction of the line of sight becomes the Z-axis 
direction. The eye coordinate unit 3 designates the 
vertex coordinates and normals of all primitives by for 
example an IEEE single precision floating point or 16-bit 
signed fixed point. 

The eye coordinate unit 3 performs projection 
conversion in the following way using a 4 x 4 projection 
matrix (P) and outputs the result to the clip coordinate 
unit 4. Here, the vertex coordinates in the clip 
coordinate unit 4 are represented by (x c , y c , z c , w c ) . 


X c 


X e 




y c 


y e 











Th clip coordinate unit 4 p rforms vi wport 
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conv rsion for display in a two-dimensional devic in th 
projection converted thre -dimensional coordinate syst m 
and outputs the result of conversion to the window 
coordinate unit 5. 

The clip coordinate unit 4 judges whether an object 
projected in two dimensions is present in the projection 
plane, that is f performs clipping, at the time of 
viewport conversion. The processing of the clipping will 
be explained in detail later. By the judgment in the 
clipping, a region not satisfying the following 
conditions is no longer drawn. Here, W is the judgment 
reference value shown in FIG. 1. 

-W<;x<;W 

-W<;y<;W 

The clip coordinate unit 4 performs divides (x c , y c , 
z c) by w c as follows after the clipping, then executing 
scaling and translation for viewport conversion. Here, 
the vertex coordinates in the window coordinate unit 5 


are made (x,,, y w , z w ) . 


w 


=M 


Th window coordinat s in th window coordinat unit 
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5 ar the coordinat syst m for th actual drawing, for 
example, a thre -dim nsional coordinate syst m wh rein 
the top left end point is the origin, X is positive 
toward the right, Y is positive toward the bottom, and Z 
is positive toward the front. 

Below, the clipping device in the clip coordinate 
unit 4 will be explained in detail in relation to the 
drawings . 

FIG. 3 is a circuit diagram of an embodiment of a 
clipping device according to the present invention. 

A clipping device 400 has, as shown in FIG. 3, a 
primitive register (PROM) 401, input registers 402 to 
404, a clip code generation circuit (CLIPGEN) 405, 
multiplexers (MUX) 406 to 410, clip registers 411 (A, B, 
C), 412, and 413 each consisting of 6 bits, a controller 
(CTL) 414, a logic circuit (CLP) 415, and an output 
register 416. 

The primitive register 401 is set with information 
concerning the type of the primitive, specifically 
information indicating whether the type is a triangle 
strip, a triangle, a triangle fan, a line strip, a line, 
or a point. 

The primitive register 401 supplies the set 
information to th controller 414 and a param t r file 
storing data such as el m nts of a not illustrat d 
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conv rsion matrix. 

Th input r gister 402 is s t with, among th 
operation results found in a so-called geometry operation 
unit, the (sign of |a|-|b|) SGN-|a-b| necessary for the 
inside/outside judgment in the clipping. 

The input register 402 supplies the set data (sign 
of |a|-|b|) SGN-|a-B| to the clip code generation circuit 
405. 

Here, A is the coordinate value and is given as the 
coordinates x, y, z of X, Y, Zin the present embodiment. 
Further, B is the judgment reference value and 
corresponds to W of FIG. 1. The same is true for the 
following. 

The input register 403 is set with, among the 
operation results found in the geometry operation unit, 
the (sign of A) SGN-A necessary for inside/outside 
judgment in the clipping. 

The input register 403 supplies the set data (sign 
of A) SGN-A to the clip code generation circuit 405. 

The input register 404 is set with, among the 
operation results found in the geometry operation unit, 
the (sign of B) SGN-B necessary for the inside/outside 
judgment in the clipping. 

The input r gister 404 supplies th s t data (sign 
of B) SGN-B to th clip cod g n ration circuit 405. 
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Here, the data s t in the input regist rs 402 to 404 
will b furth r explained. 

For the modeling conversion, field of vision 
conversion, and projection conversion of the object in 
the above world coordinate system, one type of floating 
point multiplier-adder referred to as a geometry 
operation unit is required. For example, a matrix 
operation of 4 x 4 elements is necessary for the 
movement, rotation, magnification, or other conversion of 
the object. The geometry operation unit functions to 
perform this processing. The operation unit is provided 
with an adder too and can perform subtraction as well. 
The addition and subtraction are first performed by the 
operation of |a|+|b| or |a|-|b| without using signs (that 
is, by the absolute values), then by deriving the final 
computation result from the signs of A and B. 
Specifically, the sign bits are ignored and the 
exponentials are combined for substraction. The result 
becomes 1 if positive and becomes 0 if negative. 

The inside/outside judgment with respect to a 
predetermined region in the clipping can be carried out 
by using the result of part of the function of the 
operation unit, that is, the subtraction |a|-|b|, and the 
signs of A and B. 

FIG. 4 is a circuit diagram of an xampl of th 
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configuration of a floating point multipli r-add r. 

This op ration unit 500 has, as shown in FIG. 4, 
registers 501 to 517, block buffers 518 and 519, adders 
520 to 524, a partial product generator 525, carry save 
adders (CSA) 526 to 529, inversion circuits 530 and 531, 
a shifter 532, a limiter 533, a clamp circuit 534, and 
multiplexers 535 to 545. 

In this operation unit 500, the PPG 525 generates 
partial products. By adding these partial products at the 
CSA 526 configured in a Wallace or other tree, the carry 
is output to one output, and the sum is output to the 
other output. 

The CSA 529 performs operation and supplies the 
carry and sum outputs to the adder 520. Then, the adder 
520 generates |a|-|b|. As mentioned above, the sign bits 
are ignored and the exponentials are combined for the 
subtraction. The result becomes 1 if positive and 0 if 
negative. 

Returning to FIG. 3, the clip code judgment circuit 
405 judges if A>B and judges if A<-B based on the data 
(sign of |a|-|b|) SGN-|a-b|, the data (sign of A) SGN-A, 
and the data (sign of B) SGN-B set in the input registers 
402 to 404, generates the 2-bit clip code CLPC indicating 
the results of th two judgm nts by th logic 1 or 0, and 
outputs the r suit to the multiplex r 405. 
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The clip code judgment circuit 405 sets the judgment 
result of A>B at the lower 0 bit in the 2-bit clip code 
CLPC and sets the judgment result of A<-B at the higher 1 
bit in the 2-bit clip code CLPC. 

The clip code generation circuit 405 performs the 
judgment of A>B and the judgment of A<-B as shown in FIG. 
5 for eight types of input where the positive state of 
the (sign of |a|-|b|) SGN-|a-b|, the (sign of A) SGN-A, 
and the (sign of B) SGN-B are 0 when positive and 1 when 
negative. 

Specifically, when the (sign of |a|-|b|) SGN-|a-b|, 
the (sign of A) SGN-A, and the (sign of B) SGN-B are (0, 
0, 0), the clip code CLPC becomes (0, 1). 

Thereafter, the clip code CLPC becomes (0, 1) at the 
time (0, 0, 1), the clip code CLPC becomes (1, 0) at the 
time (0, 1, 0), the clip code CLPC becomes (1, 0) at the 
time (0, 1, 1), the clip code CLPC becomes (0, 0) at the 
time (1, 0, 0), the clip code CLPC becomes (1, 1) at the 
time (1, 0, 1), the clip code CLPC becomes (0, 0) at the 
time (1, 1, 0), and the clip code CLPC becomes (1, 1) at 
the time (1, 1, 1). 

FIG. 6 is a circuit diagram of a concrete example of 
the configuration of the clip code generation circuit 405 
according to th pr sent mbodim nt. 

Th clip cod g n ration circuit 405 has, as shown 
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in FIG. 6, inverters 4001 to 4003, 3-input AND gates 4004 
to 4011, and 4-input OR gat s 4012 and 4013. 

The input of the inverter 4001 is connected to an 
input line of the data (sign of |a|-|b|) SGN-|a-b|, the 
input of the inverter 4002 is connected to the input line 
of the data (sign of A) SGN-A, and the input of the 
inverter 4003 is connected to the input line of the data 
(sign of B) SGN-B. 

A first input of the AND gate 4004 is connected to 
the output of the inverter 4001 , a second input is 
connected to the input line of the data (sign of A) SGN- 
A, a third input is connected to the output of the 
inverter 4003, and the output is connected to the first 
input of the OR gate 4012. 

The first input of the AND gate 4005 is connected to 
the output of the inverter 4001 r the second input is 
connected to the input line of the data (sign of A) SGN- 
A, the third input is connected to the input line of the 
data (sign of B) SGN-B, and the output is connected to 
the second input of the OR gate 4012. 

The first input of the AND gate 4006 is connected to 
the input line of the data (sign of |a|-|b|) SGN-|a-b|, 
the second input is connected to the output of the 
inv rt r 4002, the third input is conn ct d to th input 
line of the data (sign of B) SGN-B, and th output is 
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conn cted to the third input of the OR gat 4012. 

Th first input of th AND gat 4007 is conn cted to 
the input line of the data (sign of |a|-|b|) SGN-|A-b|, 
the second input is connected to the input line of the 
data (sign of A) SGN-A, the third input is connected to 
the input line of the data (sign of B) SGN-B, and the 
output is connected to a fourth input of the OR gate 
4012. 

The first input of the AND gate 4008 is connected to 
the output of the inverter 4001 , the second input is 
connected to the output of the inverter 4002, the third 
input is connected to the output of the inverter 4003, 
and the output is connected to the first input of the OR 
gate 4013. 

The first input of the AND gate 4009 is connected to 
the output of the inverter 4001 , the second input is 
connected to the output of the inverter 4002, the third 
input is connected to the input line of the data (sign of 
B) SGN-B, and the output is connected to the second input 
of the OR gate 4013. 

The first input of the AND gate 4010 is connected to 
the input line of the data (sign of |a|-|b|) SGN-|A-B|, 
th s cond input is connected to the output of the 
inv rt r 4002, th third input is connected to the input 
lin of th data (sign of B) SGN-B, and the output is 
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connected to the third input of the OR gat 4013, 

Th first input of the AND gate 4011 is conn ct d to 
the input line of the data (sign of |a|-|b|) SGN-|a-b|, 
the second input is connected to the input line of the 
data (sign of A) SGN-A, the third input is connected to 
the input line of the data (sign of B) SGN-B, and the 
output is connected to the fourth input of the OR gate 
4013. 

The judgment result 1 or 0 of A<-B is output from 
the OR gate 4012 , and the judgment result 1 or 0 of A>B 
is output from the OR gate 4013. 

The circuit of FIG. 6 realizes a truth table of FIG. 
5. Namely, when the (sign of |a|-|b|) SGN-|A-B|, the 
(sign of A) SGN-A, and the (sign of B) SGN-B are (0, 0, 
0), only the output of the AND gate 4008 becomes 1. The 
outputs of the other AND gates 4004 to 4007 and 4009 to 

4011 become 0. As a result, the output of the OR gate 

4012 becomes 0, the output of the OR gate 4013 becomes 1, 
and the clip code CLPC becomes (0, 1). 

When the (sign of |a|-|b|) SGN-|A-b|, the (sign of 
A) SGN-A, and the (sign of B) SGN-B are (0, 0, 1), only 
the output of the AND gate 4009 becomes 1. The outputs of 
the other AND gates 4004 to 4008 and 4010 and 4011 become 
0. As a result, th output of th OR gate 4012 b com s 0, 
the output of th OR gate 4013 b com s 1, and th clip 
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code CLPC b comes (0, 1). 

wh n the (sign of |A|-|b|) SGN-|A-B| f the (sign of 
A) SGN-A, and the (sign of B) SGN-B are (0, 1, 0), only 
the output of the AND gate 4004 becomes 1. The outputs of 
the other AND gates 4005 to 4011 become 0. As a result, 
the output of the OR gate 4012 becomes 1, the output of 
the OR gate 4013 becomes 0, and the clip code CLPC 
becomes (1, 0). 

When the (sign of |a|-|b|) SGN-|A-B|, the (sign of 
A) SGN-A, and the (sign of B) SGN-B are (1, 0, 0), the 
outputs of all AND gates 4004 to 4011 become 0. As a 
result, the output of the OR gate 4012 becomes 0, the 
output of the OR gate 4013 becomes 0, and the clip code 
CLPC becomes (0, 0). 

When the (sign of |a|-|B|) SGN-|a-B|, the (sign of 
A) SGN-A, and the (sign of B) SGN-B are (1, 0, 1), the 
outputs of the AND gates 4006 and 4010 become 1, and the 
outputs of the other AND gates 4004, 4005, 4007 to 4009, 
and 4011 become 0. As a result, the output of the OR gate 
4012 becomes 1, the output of the OR gate 4013 becomes 1, 
and the clip code CLPC becomes (1, 1). 

When the (sign of |a|-|b|) SGN-|A-b|, the (sign of 
A) SGN-A, and the (sign of B) SGN-B are (1, 1, 0), the 
outputs of all AND gat s 4004 to 4011 b come 0. As a 
result, th output of the OR gate 4012 b com s 0, th 
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output of the OR gate 4013 b comes 0, and the clip cod 
CLPC b com s (0, 0) . 

When the (sign of |a|-|b|) SGH-|A-B|, the (sign of 
A) SGN-A, and the (sign of B) SGN-B are (1, 1, 1), the 
outputs of the AND gates 4007 and 4011 become 1, and the 
outputs of the other AND gates 4004 to 4006 and 4008 to 
4010 become 0. As a result, the output of the OR gate 
4012 becomes 1, the output of the OR gate 4013 becomes 1, 
and the clip code CLPC becomes (1, 1). 

Returning to FIG. 3 again, the multiplexer 406 
selects either of the clip code CLPC or 0 (parameter for 
initialization) from the clip code generation circuit 405 
in accordance with the control signal S414 of the 
controller 414 and outputs the same to lower 2 bits of 
the register 411A of the clip register 411. 

The multiplexer 407 selects either of the output of 
the clip register 41 1A or 0 in accordance with the 
control signal S414 of the controller 414 and outputs the 
same to the middle 2 bits of the register 411B of the 
clip register 411. 

The multiplexer 408 selects either of the output of 
the clip register 411B or 0 in accordance with the 
control signal S414 of the controller 414 and outputs the 
sam to th upper 2 bits of th regist r 411C of th clip 
r gist r 411. 
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The multipl x r 409 selects eith r of the output of 
the clip register 411 (411A to 411C) or 0 in accordanc 
with the control signal S414 of the controller 414 and 
outputs the same to the clip register 412. 

The multiplexer 410 selects either of the output of 
the clip register 412 or 0 in accordance with the control 
signal S414 of the controller 414 and outputs the same to 
the clip register 413. 

The clip register 411 is set with the 2-bit 
information for each of the X-axis, Y-axis, and Z-axis, 
that is, the clip code CLPC, or the parameter 0 for 
initialization • 

The clip register 411 shifts the clip codes 2 bits 
at a time as shown in FIG. 7 in accordance with the 
control signal S414 of the controller 414 to sequentially 
send the clip codes for 3 axes into the register and 
thereby store them as 6 bits of information. 

The clip register 411 functions as the current clip 
register (C-CLIP) and shifts 2 bits of the judgment 
results of A<-B and A>B, that is, the clip code CLPC, 
when the CLIPGEN_A,B instruction is executed. 

When executing the CLIPGEN instruction three times, 
specifically, when continuously executing CLIPGEN_X,W, 
CLIPGEN_Y,W, and CLIPGEN_Z,W when A is th coordinat of 
the thr ax s X, Y, and Z and B is th judgm nt 
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refer nee value W, th values of the 6 bits of th clip 
r gister 411 b com as shown in FIG. 8 and th following: 

bit5: (X<-W)?1:0 

bit4: (X>W)?1:0 

bit3: (Y<-W)?1:0 

bit2: (Y>W)?1:0 

bitl: (Z<-W)?1:0 

bitO: (Z>W)?1:0 

Namely , the judgment result 1 or 0 of X<-W is 
shifted to the bit 5, the judgment result 1 or 0 of X>W 
is shifted to the bit 4, the judgment result 1 or 0 of 
Y<-W is shifted to the bit 3, the judgment result 1 or 0 
of Y>W is shifted to the bit 2, the judgment result 1 or 
0 of Z<-W is shifted to the bit 1, and the judgment 
result 1 or 0 of Z>W is shifted to the bit 0. 

Then, returning to FIG. 3, the output of the current 
clip register 411A is supplied to the multiplexer 407, 
and the output of the current clip register 411B is 
supplied to the multiplexer 408. The current clip 
registers 41 1A to 411C, that is, the current clip 
registers 411, output the 6-bit output to the multiplexer 
409, the logic circuit 415, and the processing circuit of 
the following stage. 

In thr -dimensional computer graphics, th surface 
of th obj ct is drawn as a polygon, specifically a 


26 

polyhedron, by a s t of triangl s. This drawing unit 
has d on triangles will be ref rred to as a "primitive". 
The primitive has become a basic part in computer 
graphics processing. 

Therefore, in the present embodiment, in order to 
secure 3 vertexes' worth of capacity when the capacity of 
the clip register is one triangle's worth, a 6-bit clip 
register (CLIPl) 412 and a 6-bit clip register (CLIP2) 
413 are provided in addition to the clip register 411 and 
the three vertexes' worth of capacity is made 18 bits. 

The clip register (CLIPl) 412 shifts the content of 
the 6 bits of the clip register 411 via the multiplexer 

409 in accordance with the control signal S414 of the 
controller 414 and outputs the shifted content to the 
logic circuit 415 and the processing circuit of the 
following stage. 

The clip register (CLIP2) 413 shifts the content of 
the 6 bits of the clip register 412 via the multiplexer 

410 in accordance with the control signal S414 of the 
controller 414 and outputs the shifted content to the 
logic circuit 415 and the processing circuit of the 
following stage. 

The logic circuit 415 takes the OR logic of the 18 
bits of outputs of the clip regist rs 411, 412, and 413 
to gen rat a 1-bit clip flag CLPF. 
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If any bit among th 18 bits of outputs of the clip 
r gist rs 411, 412, and 413 is 1, the logic circuit 415 
generates a clip flag CLPF indicating each. 

Namely, the clipping device 400 performs the 
processing of the basic primitives, that is, the 
triangles, continuously, then judges if the three 
vertexes are inside the region of the projection cube 
referring to the clip flag CLPF. 

In the present embodiment, the clipping device 400 
judges the vertexes are outside of the region when 1 is 
set in the clip flag CLPF and judges they are inside of 
the region when 0 is set. 

When receiving the clip clear instruction CLPCLR, 
the controller 414 outputs the control signal S414 to the 
clip registers 411 to 413 so that the multiplexers 406 to 
410 select the initialization parameter 0 and so that 0 
is set in all bits of the clip registers 411, 412 , and 
413 as shown in FIG. 9. 

When receiving the clip code generation instruction 
CLIP GEN, the controller 414 outputs the control signal 
S414 to the clip registers 411 to 413 so that the 
multiplexers 406 to 410 select the clip code CLPC from 
the clip code generation circuit 405 and so that the 
output cont nts of the clip r gist rs 411A, 411B, 411C, 
411, and 412 of the pr vious stag and th cont nt of the 
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r gist r of th pr vious stage ar shift d. 

When r c iving th r plac m nt instruction REPLACE, 
the controller 414 outputs the control signal S414 to the 
multiplexers 406 to 410 and the clip registers 411 to 413 
so as to replace the clip codes along with the new vertex 
processing in accordance with the type of the primitive 
set in the primitive register 401. 

The controller 414 generates a vertex ready flag 
VRDY indicating that the three vertexes' worth of clip 
code is ready (indicating that preparations are 
completed) and sets it in the output register 416 at the 
time of the execution of the replacement instruction 
REPLACE • 

Below, an explanation will be given of the reason 
why replacement is necessary. 

A polyhedron can be drawn by for example a primitiv 
of continuous triangles referred to as a triangle strip 
as shown in FIG. 10. The numbers in the figure indicate a 
processing sequence of the vertexes. 

To judge whether each vertex is inside or outside 
the region, it is necessary to judge this for all points 
from [1] to [3] and then necessary to judge this for the 
three coordinates immediately before. For example, at th 
vert x [6], th judgm nt is mad for [4], [5], and [6]. 
Further, as shown in FIG. 11, th r is a primitive 
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of continuous triangl s r f rred to as a triangl fan. In 
a similar cas , up to [3] , all points have to be judg d. 
It is necessary to judge the start point and the two 
coordinates immediately before. For example, at the 
vertex [6], the judgment is made for [1], [5] , and [6]. 

The controller 414 according to the present 
embodiment controls the multiplexers 406 to 410 and the 
clip registers 411 to 413 so as to store three vertexes 
suitable for judgment in the clip registers 411 to 413 
for storing three vertexes 's worth of results for every 
primitive. 

Under the control of the controller 414 , the 
primitive to be processed is stored in the clip registers 
411 to 413. Whenever a vertex is processed, the three 
vertexes' worth of judgment results always necessary when 
storing one vertex's worth of judgment results are 
stored. 

In this way, when the replacement instruction 
REPLACE is issued, a replacement operation is carried out 
in accordance with the type of the primitive set in the 
primitive register 401. Below, an explanation will be 
given of the replacement operation of the contents of the 
clip registers for every primitive. 

When th primitiv is a triangle strip, a triangl , 
or a triangle fan, as shown in FIGS. 12A to 12G, up to 
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the second tim , ach clip r gist r is shift d by 6 bits 
for ent ring th r suits . 

At the first replacement, as shown in FIGS. 12B and 
12C, the content A of the clip register 411 is shifted to 
the clip register 412 and the clip register 411 is reset 
to 0 in all bits. 

Next, as shown in FIG. 12D, the content B is set in 
the clip register 411. 

Then, at the second replacement, as shown in FIGS. 
12E and 12F, the content A of the clip register 412 is 
shifted to the clip register 413 , the content B of the 
clip register 411 is shifted to the clip register 412, 
and the clip register 411 is reset to 0 in all bits. 
Next, as shown in FIG. 12G, the content C is set in the 
clip register 411. 

In the third and following replacement instructions, 
the operation differs according to the type of the 
primitive. 

When the primitive is a triangle strip, in the third 
and following times, as shown in FIGS. 13A and 13B, the 
content B of the clip register 412 is shifted to the clip 
register 413, the content C of the clip register 411 is 
shifted to the clip register 412, and the clip register 
411 is r set to 0 in all bits. 

When th primitive is a triangl fan, in the third 
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and following r plac m nts, as shown in FIGS. 13C and 
13D, th cont nt A of th clip r gist r 413 is shift d to 
the clip register 413 , the content C of the clip register 
411 is shifted to the clip register 412 , and the clip 
register 411 is reset to 0 in all bits. When the 
primitive is a triangle , as shown in FIG. 13E, at every 
third replacement, the clip registers 411 to 413 are 
reset to 0 in all bits and return to the initialization 
state . 

When the primitive is a line strip or a line, as 
shown in FIGS. 14A to 14D, at the first replacement, the 
content A of the current clip register 411 are shifted to 
the clip register 412 by 6 bits, and the clip register 
411 is reset to 0 in all bits. 

When the primitive is a line strip or a line, in the 
second and following replacement instructions, the 
operation differs according to the type of the primitive. 

When the primitive is a line strip, at the second 
and following replacements, as shown in FIGS. 15A and 
15B, the content B of the current clip register 411 is 
shifted to the clip register 412, and the clip register 
411 is reset to 0 in all bits. When the primitive is a 
line, as shown in FIG. 15C, at every second replacement, 
th clip regist rs 411 to 413 are res t to 0 in all bits 
and return to the initialization stat . 
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Wh n th primitive is a point, as shown in FIGS. 16A 
and 16B, th current clip regist r 411 is r s t to 0 in 
all bits for every replacement. 

By this configuration, the clipping device 400 can 
suitably perform processing according to which point of 
the triangle is outside when a vertex is outside of the 
region. 

That is, in the case of the example shown in FIG. 
17 , it is possible to perform processing to draw the 
portion inside the region when the vertexes [4] and [5] 
are outside of the region and to decide not to draw at 
all at [6] since all of [4], [5], and [6] are outside of 
the region. 

Further, the controller 414 according to the present 
embodiment generates a 1-bit vertex ready flag VRDY 
indicating if the primitive elements are ready 
(indicating that the vertex preparation is completed) 
according to the type of the primitive as mentioned 
above . 

The operation for generation of this vertex ready 
flag VRDY is synchronized with the replacement REPLACE 
function , so simultaneous decision is possible. By this, 
more efficient processing becomes possible. 

FIG. 18 is a vi w of an example of s tting the 
v rt x ready flag VRDY according to the pres nt 
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mbodim nt. 

Th xampl of FIG. 18 shows a cas wh re th 
replacement instruction is tried eight times after the 
primitive information is set in the primitive register 
401. In FIG. 18, PS indicates the content of the vertex 
ready flag VRDY after the primitive information is set in 
the primitive register 401, and P indicates the content 
of the vertex ready flag VRDY after the replacement. 

PS of the vertex ready flag VRDY after the primitive 
information is set in the primitive register 401 is reset 
to 0 in the case of a triangle strip, a triangle, a 
triangle fan, a line strip, or a line and is set at 1 
only in the case of a point. 

For example, when the primitive is a triangle strip, 
the vertex ready flag VRDY is reset by the setting of the 
primitive information in the primitive register 401. 
Then, when the replacement instruction is carried out two 
times, the three vertex data are ready, so 1 is set in 
the vertex ready flag VRDY at this point of time. 

The geometry operation unit according to the present 
embodiment is realized by a micro-code base. In general, 
the clipping judgment and processing are carried out in 
the time from arrangement including the movement of the 
object in the world coordinat system to th projection 
as explained in r lation to FIG. 2. 
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For this r ason, th clipping d vice 400 according 
to th present mbodiment can handle th function of th 
clip judgment as codes during that. These functions are 
prepared in the instruction set. As mentioned above, the 
generation of the clip code is used as the instruction 
"CLIPGEN" , and the replacement of the clip code and the 
update of the VRDY flag along with the new vertex 
processing are used as the instruction "REPLACE" . 

Further, the clipping device 400 according to the 
present embodiment generates the CLIP flag CLPF 
representing the OR logic of the three vertexes' worth of 
clip codes CLPC and the vertex ready flag VRDY indicating 
that the three vertexes' worth of clip codes are ready as 
flags changing according to the above instructions. 

This becomes the judgment reference of a branch 
instruction in a micro-program. Namely, in one series of 
processing carried out in the micro-code base, the CLIP 
flag CLPF generated at the clipping device 400 and the 
vertex ready flag VRDY can be used for the reference of 
the branch instruction. 

By this flag and branch instruction, a decision as 
to if the vertexes are ready for the count of the number 
of vertexes and primitive, a code for storing the clip 
codes, and a cycl for branching by the comparison 
judgment can b liminat d. 
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The microprogram for driving th clipping devic 400 
according to th present mbodim nt is shown b low: 


New vertex: 


//new vertex 


10 


15 


20 


25 


//input x coordinate to rO 
//input y coordinate to rl 
//input z coordinate to r2 
//generate x coordinate CLIP 
code 

//generate y coordinate CLIP 
code 

//generate z coordinate CLIP 
code 

//to outside region processing 
//each vertex processing 
//replace CLIP code & generate 
VRDY flag 

jumpvrdy vertexrdy //to other processing since 

vertex preparation is completed 
//number of data 
//new vertex 

//outside region processing 
//other processing 
Summarizing this microprogram, th X, Y, and Z 
coordinates are s t in the r gist rs rO, rl, and r2, and 


move rO input 
move rl input 
move r2 input 
Clipgen rO rlO 

Clipgen rl rlO 

Clipgen r2 rlO 

Jumpclp clip_out 

Replace 


isub rl6 rl6 1 
jnz new_vertex 
Clip_out : 

: vertex_rdy : 
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th clip cod gen ration circuit 405 generat s 2-bit clip 
cod s CLPC cone rning th X, Y, and Z coordinat s. 

The clip codes generated based on the control signal 
S414 of the controller 414 by receiving the clip code 
generation instruction CLIPGEN are shifted into the clip 
register 411. 

The content of the clip register 411 is supplied to 
the logic circuit 413. 

When 1 is set even in one bit, the routine shifts to 
the processing of the case outside of the region. On the 
other hand, where 1 is not set, the predetermined drawing 
is carried out deeming that the vertexes are inside the 
region. When the replacement instruction REPLACE is input 
to the controller 414, in accordance with the type of th 
primitive set in the primitive register 401, the 
replacement of the contents of the clip registers 411 to 
413, that is, the clip code replacement, is carried out, 
and the vertex ready flag VRDY is generated parallel to 
this. Then, the vertex preparation is completed, and the 
routine shifts to other processing. 

In the above processing, the number of steps 
relating to the clip is 10. 

A microprogram relating to the general clipping is 
shown b low: 

N w vertex: //n w vertex 


move rO input 
move rl input 
move r2 input 

5 

isub nodest rO rlO 
callgtz shiftinl 
Ishift r20 1 
iand r20 Oxfffffffe 

10 

isub nodest rO rll 
callltz shifting 
Ishift r20 1 
iand r20 Oxfffffffe 

15 

isub nodest rl rlO 
callgtz shif t_in_l 
Ishift r20 1 
iand r20 Oxfffffffe 

20 

isub nodest rll rl 
callltz shift_in_l 
Ishift r20 1 
iand r20 Oxfffffffe 
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//input x coordinate to rO 
//input y coordinate to rl 
//input z coordinate to r2 

//x coordinate -+ judgment value 
//0 or less 
//left shift 
//enter 0 

//-judgment value-x coordinate 
//0 or more 
//left shift 
//enter 0 

//y coordinate -+ judgment valu 
//0 or less 
//left shift 
//enter 0 

//-judgment value -y coordinate 
//0 or more 
//left shift 
// nter 0 
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isub nod st r2 rlO //z coordinate -+ judgm nt valu 
callgtz shift_in_l //0 or less 
lshift r20 1 //left shift 

iand r20 Oxfffffffe //enter 0 


isub nodest rll r2 //-judgment value-z coordinate 
callltz shiftinl //0 or more 
lshift r20 1 //left shift 

iand r20 Oxfffffffe //enter 0 


isub nodest r20 0 
jnz clipout 

• 

replace 

iadd rl2 rl2 1 
iadd rl3 rl2 3 
jump vertex_rdy 

isub rl6 rl6 1 
jnz newvertex 


//0? 

//to outside region processing 
//each vertex processing 

//increment vertex 
//vertexes complete? 
//to vertex completion 
processing 

//decrement data number 
//to new vertex 


shift_in_l: //left shift 

lshift r20 1 //enter 1 

ior r20 0x00000001 
return 
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clipout: //outsid r gion proc ssing 

: vert x rdy: //oth r processing 

As a result, the number of steps relating to the 
clip becomes 28. 

According to this result, according to the present 
embodiment, an increase of speed of 18 cycles in 
comparison with the conventional device becomes possible. 
The processing per primitive takes about 100 cycles, so 
this corresponds to an increase of speed of about 20%. 

As explained above, according to the present 
embodiment, since provision was made of a clip code 
generation circuit 405 for generating clip codes obtained 
by setting data in accordance with results of comparison 
of vertex coordinates of a triangle primitive and a 
judgment reference value of a multi-dimensional region 
and a negative value of the judgment reference value as 
bit data for the vertexes of the primitive; a current 
clip register 411 for shifting the clip codes generated 
at the clip code generation circuit 405 in accordance 
with a control signal; clip registers 412 and 413 cascade 
connected to the output of the current clip register and 
able to replace the clip codes in accordance with a 
control signal; a control circuit 414 outputting a 
control signal S414 to the curr nt clip regist r to shift 
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th clip codes wh n r ceiving a clip cod gen ration 
instruction and outputting a control signal S414 to th 
corresponding clip register so as to replace the clip 
codes in accordance with the type of the primitive 
between adjacent clip registers including the current 
clip register when receiving the replacement instruction; 
and a logic circuit 415 for performing a logic operation 
with respect to all bit data set in the clip registers 
including the current clip register and setting a clip 
flag indicating whether or not the vertex to be judged is 
inside or outside of a multi-dimensional region of the 
object to be drawn, the following effects can be 
obtained. 

According to the present embodiment, there are the 
advantages that the number of processing cycles can be 
reduced, the circuit can be simplified, and the 
processing can be speeded up. 

More specifically, one axis' worth of the clipping 
judgment can be carried out in one cycle. The clipping 
judgment can be realized as one function in the geometry 
operation unit necessary during a time from the world 
coordinate conversion to the viewport conversion, and it 
is possible to make good use of hardware resources 
originally nec ssary for th coordinate conversion. 

Three-dimensions', X, Y, and Z, worth of results 
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can be coll cted at the sam position in 3 cycl s and can 
b r f rred to as a flag when any of X, Y, or Z is 
outside of the region. 

Also the three vertexes' worth of results of the 
triangle primitive composing the polygon can be collected 
at the same position and can be referred to as a flag 
when any of the three vertexes is outside the region. In 
continuous drawing of primitives such as a triangle mesh, 
it is possible to always judge a group of vertexes 
currently covered when the next vertex processing 
arrives . 

Summarizing the effects of the invention, as 
explained above, according to the present invention, 
there are the advantages that the number of processing 
cycles can be reduced, the circuit can be simplified, and 
the processing can be speeded up. 

While the invention has been described with 
reference to specific embodiments chosen for purpose of 
illustration, it should be apparent that numerous 
modifications could be made thereto by those skilled in 
the art without departing from the basic concept and 
scope of the invention. 


